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© Real time cache Implemented by dual purpose on-chip memory. 

© An integrated circuit chip including: 

a processor (4) and a memory section (10), coupled by data and address buses (PAB. PDB), 

switch means (16,22.40) lor switching the memory between a first, standard, mode of operation (PRAM) in 

which a memory controller (14) is operative and a second, cache, mode of operation (CACHE) in which a cache 

controller (12) is operative. 

and means (66) for enabling the use in cache mode of information loaded into the memory in standard 
mode. 
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Field of the Invention 

This invention relates to on-chip memory serving the function of a real-time cache. 
5 ' Backgroun d Art 

The introduction of faster microprocessors and DSPs, often in multiprocessor systems, has increased 
the importance of on-chip memories with high hit ratios, - - - 

A possible solution implemented in various DSPs and reaJ-time processors is the use of DMA to load an 
io internal RAM, in parallel to current program execution, with program sections to be used in the near future. 
These schemes coukJ yield 100% hit ratio with deterministic performance. But to use the DMA effectively 
the programmer (or compiler) should keep track of the physical addresses at all times - a cumbersome 
task. 

A cache can yield similar results transparently. But since caches are based on the statistical 
is characteristics of the code, they can not guarantee deterministic access time, which is a major requirement 
for time-critical routines in real-time systems. Providing both a DMA and a cache on the same die can solve 
this contradiction, but it would be silicon area consumptive. 

Summary of the Invention 

20 

It is an object of the invention to provide an on-chip memory with both DMA and cache functions, but 
which is less consumptive of silicon area. 

The present invention provides an integrated circuit chip including: 

a processor and a memory section, coupled via data and address buses, 
25 switch means for switching the memory between a first, standard, mode of operation, in which a 
memory controller is operative and a second, cache, mode of operation, in which a cache controller is 
operative, 

and means for enabling the use in cache mode of information loaded into the memory in standard 
mode. 

30 As preferred, the cache operates as an instruction cache (particularly for DSP applications), but it may 
function as a data cache or as a untried cache having both instructions and data. 

As preferred, the switch means includes a register (the operating mode register ) having a cache enable 
bit which is inspected by the processor to determine the mode of operation. 

In accordance with the invention, a means is implemented enabling the user to use* in CACHE MODE. 

us Program sections that were loaded in STANDARD MEMORY MODE via DMA. Thereby the user may pre- 
load time-critical routines into the cache at the initialization phase, thus providing hit-on-first-access which is 
critical for interrupt routines. Furthermore, the user can switch back and forth between the two operating 
modes, preserving data or flushing it when needed. This may enable the user to run different tasks in 
different operating modes. 

40 In a preferred embodiment the cache organization may be defined as an eight-way, fully associative, 
sectored cache with one word transfer granularity . The internal program memory is a 4K byte memory and 
is logically divided into eight 128-word cache sectors, one word being 4 bytes long. The basic replacement 
unit is the sector but the basic transfer unit is the single 32-bit word. A 25-bit tag is associated with each 
cache sector, and a valid bit is associated with each cache word. To determine whether a program access 

46 is a cache hit or miss, the tag comparison is done to determine if the sector resides in the cache, and the 
valid bit is checked by means of a seven bit word displacement address to determine if the specific word 
resides in the sector. When a word miss occurs only a single word is fetched and the corresponding valid 
bit is set* When a sector miss occurs, a full 128-word sector is flushed, a new tag value is loaded, but only 
a single word is fetched. The cache sector mapping is fully associative and the replacement policy is Least 

so Recently Used (LRU). 

The sectored cache organization was chosen since it gives good silicon area utilization (the fraction of 
the total cache area used to store data) since the number of the tags is kept small (only 8) while the valid 
bits could be organized in a compact 1K bit RAM array. Bght sectors still enable holding, In the cache, 
eight widely spread routines/each up to 128 word long. Furthermore, the one word transfer unit keep the 
bus traffic low since only the necessary instructions are fetched and the cache pollution is minimized. 

The fully associative placement policy was chosen because it gives the best cache utilization. This 
becomes extremely important when some of the sectors are locked, because the fully associative cache 
permits placing a new memory sector in any of the remaining unlocked cache sectors. The LRU 
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replacement policy was chosen and trie eight element deep stack was implemented using a triangular 
matrix. 

Preloading time-critical routines can be done after reset, whiles still in standard mode, using DMA 
transfers. Each of these transfers will set the corresponding valid bit, and -therefore, when In cache mode an 

s access to that word will yield a hit-on-first-access. 

A locking mechanism is provided. Any memory sector could be locked in the cache using a special 
LOCK instruction that may use any of the addressing modes- When a cache sector is locked the valid 
words already in that sector are preserved, empty words may still be filled, but the sector can not be 
replaced. Unlocking a sector could be done using the UNLOCK instruction or the global FREE instruction. 

io A global FLUSH instruction is provided, This single cycle Instruction flushes the whole cache. H can be 
used to prevent consistency problems when an externa! device toads new code into the external program 
memory. 

A cache bypass mechanism Is also provided by the MOVE to/from program memory instructions. 
These Instructions are not cacheble and are therefore useful for accessing shared data tables stored in the 
is program memory, and for self modifying programs. To maintain cache consistency at ad times, these 
MOVE instructions, when writing into a cache location, will simultaneously write into the corresponding 
external program memory location. 

Thus in a preferred embodiment, the chip architecture includes three blocks: RAM array. DMA 
controller and CACHE controller. The cache controller is composed of the following sub-blocks: 
so - Tag Register File: one tag for each memory sector. 
- Valid Bits Array: one valid bit for each memory word. 
- : Sector Replacement Unit 

After reset the tags are set to default values corresponding to the RAM mapping In the address space. 
The valid bits are all cleared. 
25 When In STANDARD MEMORY MODE, the internal RAM address space is fixed and therefore the tags 
values are changed. Since the internal RAM initially contains no-valid data, alt the valid bits are cleared. Any 
write into the internal RAM (via DMA or MOVE instruction) will set the valid bit corresponding to that RAM 
word. 

Asserting the CACHE ENABLE bit in the Operating Mode Register will switch the operating mode from 
X STANDARD MEMORY MODE to CACHE MOOE. This switch of mode will not change the values stored in 
the Tag Register File or Valid Bits Array. 

When the CACHE MODE the mapping of the internal RAM is not fixed and therefore the tag values may 
change to reflect the current mapping. 

Time-critical routines, pre-loaded via DMA when still in STANDARD MEMORY MODE, will have their 
35 valid bits set and will therefore be accessed with hit in CACHE MODE. Via the LOCK instruction these 
routines could be locked to prevent their removal from the cache. 

Disasserting the CACHE ENABLE bit in the Operating Mode Register will switch the operating mode 
from CACHE MODE to STANDARD MEMORY MODE. 

40 Brief Pescri P tion °* tne Drawings 

A preferred embodiment ol the invention will now be described with reference to the accompanying 
drawings, in which: 

Figure 1 is a block diagram of a chip, including an instruction cache; 
4$ Figure 2 is a diagram illustrating the concept of the instruction cache controller; 
Figure 3 is a more detailed block diagram of the instruction cache controller; and 
Figure 4 is a generalised block diagram of the architecture of the integrated circuit chip according to the 
invention. 

so Description of the Preferred Embodiment 

Referring now to Figure 4. the chip 2 includes a processing unit 4, 32 bit wide address and data buses 
PAB, PDB, a 4k byte RAM memory 10, an Instruction cache controller 12 and a direct memory access DMA 
controller 14. Other units will In practice be provided, and conveniently the chip will comprise a DSP 
55 processor, such as the Motorola DSP1 6002 chip. 

The memory 10 may be employed as standard memory with fixed addressing that may be accessed 
both by unit 14 in fetch and move instructions and by DMA controller 14 so that Information may be 
transferred from an external memory on bus 8. In accordance with the invention, the memory 10 may also 
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be used as a cache in which case the DMA controller 14b is disabled and all access to memory 10 will be 

controlled by the cache controller 12. 

An Instruction cache may be viewed as a buffer memory between the main memory, and a fast 

processor. The cache is. used to store program instructions that are frequently used. An increase in 
5 throughput may result when instruction words required by a program are available in the on-chip cache, and 

the time required to access them on the external bus is eliminated. 

Figure 1 shows a block diagram of the instruction cache. Like parts to those shown in Figure 4 are 

indicated by the same reference. As shown in Figure 1, processor 4 is implemented as a DSP Core. Core 4 

contains an operating mode register 40 which determines the mode of operation of the chip and i bit of the 
to register is termed a CACHE ENABLE (CE) bit This CE bit is provided on cache enable control line 16 to a 

switch 22 which of memory 10 which switches address control of the memory between bus PAB and 

controller 12 to enter standard or cache mode. In addition controller 12 has a "hit/miss " control If no 24 

which is coupled to an external address switch 26 which permits an external memory to be accessed on the 

PA8 should a miss occur in the cache memory, 
is Thus in operation, in cache mode, the DSP Core initiates an instruction fetch on the PAB (Program 

Address Bus). The Instruction Cache Controller determines if the addressed instruction appears in the 

Internal Program RAM (the "cache array"). 

H it does, a "hit" is signalled, the external fetch is disabled in the External Address Switch 26 and the 

internal RAM 10 is addressed from the cache controller 12 as sector number (3 MSBs) and sector offset (7 
20 LSBs). 

If the addressed instruction does not appear in the Internal Program RAM. a "miss" is signalled and the 
external fetch cycle is initialized, When the corresponding instruction appears on PDB (Program Data Bus) 
in the following cycle H is latched in parallel into the Internal Program RAM 10. 

If the CE bit is not set. the processor reverts to standard "PRAM* mode in which fetches are made 
25 internally or eternally, depending on the address value. 

Referring now to Figure 2, this shows a concept diagram of the instruction cache controller. 

The Internal Program RAM 10 contains 1024 32*bits words, logically divided into eight 128-word 
sectors. The term "sector" is used, rather than "block", since a sectored-cache distinguishes between 
"sectors" which are the basic replacement units, and "blocks" which are the basic transfer units. In this 
30 case a "block" is a 32 bit word so that one can use the terms "block" and "word" interchangeably. 

Since there are 8 sectors of 128 words each, in the internal program RAM, the 32 bit address is divided 
into the following two fields: 

- 7 LSSs for the word displacement or offset in the sector as at 52. 

- 25 MSBs for the tag as at 50. 

m The sectors placement algorithm is fully associative, i.e. each external program memory sector could 
be placed in any of the 8 internal program RAM sectors. Therefore one can state that this is a 8 way fully 
associative cache. 

A 25 bit tag is associated with every one of the 8 internal program memory RAM sectors. When the 
Cache Controller 12 searches for a teg equal to the tag field of the current address, it compares it to the 8 
40 tags in parallel using 8 comparators 54. The comparators are implemented as dynamic XORs which are 
part of the tag registers. 

Each word in each cache sector is associated with a cache word valid bit 56, that specifies whether or 
not the data in that word has already been fetched from external memory and is therefore valid. There is a 
total of 1024 valid bits, arranged as 8 banks of 128 valid bits each, one bank for every sector. Note that 

46 these valid bits are not available to the user, for direct use. The valid bits are cleared by the processor 
RESET to indicate that the PRAM context has not been initialized. 

Referring now to Figure 3 there is shown in more detail me instruction cache controller as comprising a 
tags register file (TRF) 60 for comparing the tags associated with the memory sectors with the address on 
the PAB. The result of the comparison is fed to hit/miss logic 62 and to a two-way multiplexer/demultiplexer 

so 64 which permits access in terms of reading or writing to a valid bit array 66 comprising 32 x 32 bits, A 
CACHE FLUSH reset line 67 is coupled to array 66 for resetting the array in a single operation. 

The PAB is coupled to multiplexer 64 by a decode unit 68 and is coupled to valid bit array 66 by a 
decoder 70, A sector replace unit 72 Is provided which Is coupled to TRF 60 via an encoder unit 74 and 
also has a write line 76 coupled to TRF 60 and valid bits array 66. Unit 72 includes (not shown) a stack in 

ss which sector addresses are organised according to a feast used algorithm, with the least used at the bottom 
of the stack. Locking mechanism 80 associates a lock bit with each locked sector in the stack so that it 
cannot be replaced. 

Referring to Figures 2 and 3, there follows a description of cache operation in various situations. 
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Each Instruction is fetched on demand, i.e. only when needed. When the core needs an instruction, the 
physical address of that Instruction is sent to the Instruction cache 12 via the PAB. The cache compares 
part of the address, specifically the tag field to the tags it currently stores In TRF 60. 
' If there is a tag match (i.e. sector hit), then the valid bit of the corresponding word in that sector is 

j 5 checked as at 84, 66 and 70. If the valid bit is set, meaning the word in the cache has already been brought 

| to the cache and is valid, then that word is fetched from the cache location corresponding to the desired 

address. This situation is called a cache hit meaning that both corresponding sector and corresponding 
instruction word are present and valid in the instruction cache. The sector replacement unit (SRU) 72 
updates the used sector state according to the LRU algorithm. 
to If there is a tag match, i.e. sector hit, but the desired word is not valid in the cache (corresponding valid 
bit « 0, I.e. a word miss), then the cache initiates a read cycle from the external program memory into the 
PDB. The fetched instruction is sent both to the core and copied to the relevant sector location. Then the 
valid bit of that word is set. All this is done in parallel with normal execution and does not require any 
additional clock or memory cycles (such as wait states). The SRU updates the used sector state according 
is to the LRU algorithm. 

j If there is no match between the tag field and all sector tag registers, meaning that the memory sector 

containing the requested word is not present in the cache as determined at 62, we call this situation a 
sector miss, which is another form of a cache miss. If a sector miss occurred, the cache's SRU 72 selects 
the sector to be replaced. The cache then flushes the selected sector by resetting all corresponding valid 
20 bits, loads the corresponding tag with the new tag field, and at the same time initiates an externa] instruction 
read cycle from the physical address requested by the core. When the data arrives from external memory, 
the core loads it on the PDB, the cache copies it to the word location specified by the 7 LSBs of the 

i address in the sector and sets the corresponding valid bit The SRU now updates the new situation in the 

sector replacement control unit. 
2$ The instruction cache of the invention is a "real-time" cache. Therefore it should have no inherent 
penalty on a cache miss. In other words, if there is a cache hit it would take exactly one bus cycle to fetch 

I the instruction from the on-chip cache - like fetching any other data from an on-chip memory. If there Is a 

cache miss, it would behave exactly as a "normal" instruction fetch, like fetching any other data from that 
external memory. 

30 Furthermore, a "real-time" instruction cache allows the user to declare some code areas as time critical 
and therefore "non-replaceable". Four instructions are added to the instruction set. to permit the user to 
lock sectors of the cache, and to flush the cache contents under software control. 

Cache Operating Modes 

35 

Cache operating mode categories and individual sector modes are described in the following sections. 
Basically there are two main modes: CACHE MODE and STANDARD (hereinafter termed PRAM) 
; MOOE These modes are both global, Le. they effect the internal program memory as a whole. When in 

1 CACHE MODE, each separate sector could be in one of two operating modes: SECTOR UNLOCKED 

40 MODE or SECTOR LOCKED MODE. When in PRAM MODE the PRAM as a whole could be in one of two 
modes: PRAM ENABLED or PRAM DISABLED. Both in CACHE MODE and PRAM MODE, the whole cache 
could be flushed by a software instruction. 

The operating modes may be summarised in the following table: 
CACHE MODE (global): 
45 - Sector Unlocked Mode (per sector) 

- Sector Locked Mode (per sector) 

- Cache flush (global) 
PRAM MODE (global): 

• PRAM Enabled (global) 
so * PRAM Disabled (global) 
| - Cache flush (global) 

Cache Mode 



In the Cache mode, accesses to the storage area of the sectors are done implicitly by instructions 
fetches or by specific instructions which perform a move from a register to program memory or from 
program memory to a register. DMA reference to/from program memory space (in the cache or external) 
will be disabled in hardware. 
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Sector- Unlocked Mode 

When in Sector-Unlocked mode, the program memory sector is configured as a regular cache sector. 
Sector replacement from that cache sector is allowed. The cache controller- will decide when to replace an 
s external memory sector that resides in a certain cache sector (sector miss), according to the cache 
controller LRU algorithm. 

Unlocking a sector could happen in four different situations. In the first situation the user unlocks a 
specific cache sector by using a PUNLOCK instruction. In the second situation the user unlocks all the 
cache sectors in the interna] program memory by using a PFREE instruction. In the third situation the user 

10 unlocks all the cache sectors In the internal program memory as part of a cache flush by using a PFLUSH 
instruction. In the fourth situation a hardware reset unlocks all the cache sectors. 

A locked soctor can be unlocked by a special instruction called PUNLOCK. Its operand is an effective 
memory address. The memory sector containing this address is allocated into a cache sector (if its not 
already in a cache sector) and this cache sector is unlocked. As a by-product of this sequence, the 

is unlocked cache sector is placed at the top of the LRU stack (i.e. most recently used). 

Unlocking a locked cache sector via PUNLOCK. will not affect its contents, its tag. or its valid bits. If the 
specified effective address does not belong to one of the current cache sectors, a memory sector 
containing this address will be allocated into the cache, thereby flushing the least recently used cache 
sector. The unlocked cache sector will be placed at the top of the LRU stack and it will be enabled for 

so replacement by the LRU algorithm. 

All the locked sectors can be unlocked simultaneously using the instruction PFREE. This instruction 
provides the user with a software reset of the locking mechanism. Unlocking the sectors, via PFREE, does 
not affect their contents (instructions already fetched into the sector storage area), their valid bits, their tag 
register contents or the LRU stack status. 

2$ The locked sectors could also be unlocked by the PFLUSH instruction as part of a total cache flush. 
Unlocking the sectors, via PFLUSH. clears all the sector's valid bits and sets the LRU stack and tag 
registers to their default values. 

Sector Locked Mode 

30 

This mode is useful for latching some time-critical code parts in the cache memory. The SECTOR 
LOCKED mode is set by the user to lock the memory sector that currently resides in the cache sector. 
When a cache sector is in SECTOR LOCKED mode the Sector Replacement Unit (SRU) can not replace 
this sector even if it is the least recently used sector (bottom of LRU stack). 

ds Fetching new instructions from addresses contained in the current memory sector is allowed in this 
mode and it will update the storage area (during a word miss), or it will be read directly from the sector area 
(during a cache hit). On the other hand, replacement of the current sector by the SRU is disabled. When a 
sector is locked, its LRU status continues to be updated, but when choosing the cache sector to be 
replaced, this sector is ignored and will never be the destination for the new memory sector. 

40 A sector can be locked by the instruction called PLOCK. Its operand is an effective memory address. 
The cache sector, to which this address belongs (if there is such one), is locked. If the specified effective 
address does not belong to one of the current cache sectors, a memory sector containing this address will 
be allocated into the cache, thereby replacing the least recently used cache sector. This cache sector will 
be locked but empty. As a by-product of this sequence, the locked cache sector is placed at the top of the 

45 LRU stack (i.e. most recently used). 

Locking a sector does not affect the contents of the cache sector (instructions already fetched into the 
cache sector storage area), the vaBd bits or the tag register contents of that particular sector. 

Pram Mode 

50 

In the PRAM MODE the internal Program RAM 10 will be either ENABLED or DISABLED according to 
the OMR register 40. DMA references to/from Program Memory will be enabled and so would be the 
MOVEM instruction. 

Nevertheless, when writing a word into the internal PRAM tn PRAM mode the corresponding valid bit 
55 ' will be set. so that when the user switches into CACHE MODE he will know that this word has been 
initialized and is therefore valid. 

The tag registers are not updated in any way when in PRAM mode. Likewise the Sector Replacement 
Unit is not updated in this mode. The valid bits are not tested and the HIT/MISS* signal is ignored. 

6 
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The PFLUSH and PFREE Instructions can be Issued when in PRAM MODE. 



Cache Use Scenario 



. In this section, a possible scenario of cache use in a real time system is demonstrated. 

1. The chip exits the hardware RESET in PRAM MODE as determined by the mode bits. 

2. To achieve "hit on first access" (especially important for the fast interrupt vectors), the user, while still 
in PRAM MODE and using DMA, transfers the interrupt vectors and some critical routines Into the lower 
PRAM addresses. These DMA transfers set the corresponding valid bits. Lets presume that the code 
usee 200 PRAM words and therefore it will be contained in 2 cache sectors. Since these routines are 
time critical the user will wish to lock these sectors. A possible code may look like this: 



LABEL 



ADDRESS 



CODE 



$00000000 



reset vector 



$0000003e 
user code $00000040 



host b write p memory vector 
user critical routines 



25 



$0000007f end of sector 1 

$00000080 beginning of sector 2 



$0000000c8 



end of user critical routines 



3. To enter CACHE MODE the user sets OMR bit4. To took address 0 to 200 in the cache the user 
issues the PLOCK instruction twice, each time with ah effective address that belongs to the correspond- 
ing memory sector. Please notice that 3 cycles should separate the change off OMR bit4 from the 
PLOCK instruction. 

The code may look like this: 
ORI#$10. OMR : set CE bit in OMR 
NOP : pipeline delay 

NOP : pipeline delay 

NOP : pipeline delay 

PLOCK #0 : lock sector containing address 0 

MOVE #128, R0 : toad effective address to rO 
NOP ■ - . : pipeline delay for move 

PLOCK R0 : lock sector containing address 128 

Notice that this code doesn't tie within the critical sectors but rather in the initialization code. PLOCK 
. is the first instruction fetched in CACHE MODE. 

4. Now the cache is ready for normal operation with 2 sectors locked and 6 sectors in unlocked mode. 
Notice that a fetch from one of the locked sectors (addresses 0 to 200) will not cause a miss since the 
code for these sectors was brought Into the cache while in PRAM MODE. 

5. The user can lock an additional sector dynamically. The sequence is similar to that showed in the 
previous paragraph. But a dynamically locked cache sector will not necessarily contain the valid date and 
would therefore be filled by word misses each time a new word is fetched. 

6. It would be wise to place time critical routines on sector boundaries. This would give optimal cache 
sector utilization. The compiler could certainly obey this constrain. 

7. To unlock the cache sector containing addresses 127 to 255 for example, all the user has to do is: 
MOVE #140, R0 : toad effective address to rO 

NOP : pipeline delay 

PUNLOCK R0 : unlock sector containing address 128 
Notice that address 140 was used as an example since it belongs to the range 128 to 255. 



BNSDOCIO: *EP 05262 t7AtJ.» 



EP 0 529 217 A1 



8. To unlock all the locked cache sectors the code will be: 

PFREE 

This instruction Is useful in case the user forgot which sectors or addresses were previously locked, * 
or as a software reset to the locking mechanism. 

9. To execute the bootstrap program the user switches to PRAM MODE, executives the 3 NOPs needed 
for pipeline delay, performs a PFLUSH and only then switches to bootstrap mode: 



ANDHSef, OMR 

NOP 

NOP 

NOP 

PFLUSH 

M0VEI#$04 t OMR 
NOP 
JMP#0 



clear CE bit in OMR 
pipeline delay 
pipeline delay 
pipeline delay 



: bootstrap from Port A 
: pipeline delay 
: jump to bootstrap ROM 

Notice that PFLUSH was fetched and executed in PRAM MODE. It could have appeared one cycle 
earlier in which case it would have been fetched in CACHE MODE but executed in PRAM MODE. 



Claims 

20 1. An integrated circuit chip including: 

a processor 4 and a memory section 10. coupled by data and address buses <PAB, PDB). 
switch means(l6,22,40)for switching the memory between a first, standard, mode of operation 
{PRAM) in which a memory controller (14) is operative and a second, cache, mode of operation 
(CACHE) in which a cache controller (12) is operative, 
ss and means (66) for enabling the use in cache mode of information loaded into the memory in 

standard mode. 



2. A chip as claimed in claims 1 wherein the switch means includes an operating mode register (40) 
having a cache enable section (CE), and a cache enable control line (16) coupled to the memory 

30 section. 

3. A chip as claimed in claim 2. including a switch (22) controlled by the control line to switch access to 
the memory between the address bus and the cache controller. 

35 4. A chip as claimed in claim 1 wherein the cache controller (12) is arranged to divide the memory into a 
predetermined number of sectors, each sector having a predetermined number of words, having an 
associative memory accessing means (60 through 70) including a tag register (60) in which an address 
tag (50) of each sector is stored, and means (54) for comparing the sector addresses with an address 
on the address bus (PAB). 

40 

& A chip as claimed in claim 4. the cache controller including a memory area (66) comprising a valid bits 
array, a respective bit of which is set when a valid word is stored in the memory (10) and means (70. 
64, 68) for determining whether a valid bit exists for the address on the address bus (PAB). 

4$ 0. A chip as claimed in claim 4 or 5 including hit/miss determination means (62) for determining whether a 
sector Ntfmiss occurs and whether a word hit/miss occurs. 

7. A chip as claimed in claim 6 including a sector replacement unit (72) for replacing a sector when a 
sector miss occurrs. 

60 

a A chip as claim in claim 7 Including means (80) for locking any of the sectors, thereby preventing 
replacement of the sectors by the sector replacement unit when a miss occurs. 

9. A chip as claimed In claim 5 including means (64,68,70) for setting the valid bits array when the 
ss memory is loaded in the standard mode of operation, whereby when the mode changes to cache 
mode, the data will remain in memory as valid data. 
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10l A chip as claimed In claim 5 including reset means (CACHE FLUSH) for resetting the valid bits array to 
flush the cache in a single operation. 



s 



10 



15 



so 



25 



30 



35 



40 



45 



60 
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